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21 Displaying linear programs and their solutions with XML and SVG 
Hans Chang, John F. Raffensperger, Neville Churcher 

January 2004 Proceedings of the 2004 Australasian symposium on Information 
Visualisation - Volume 35 APVis '04 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf(325.24 KB) Additional Information: full citation , abstract , references , index terms 

We describe a modelling language, called XML:LP, for presenting linear and integer 
programs in XML, with related tools for displaying models and their solutions in web 
browsers. Our tools dynamically generate different model or solution views by applying 
different style sheets to the same model file. Graphical views help users comprehend 
solution and sensitivity information. We use SVG for the graphical view. We describe Java 
and XSLT tools to convert the popular MPS format and model solutions t ... 

Keywords: XML, linear programming, visualisation 



22 PLI workshops: Template meta-programminq for Haskell 
Tim Sheard, Simon Peyton Jones 

December 2002 ACM SIGPLAN Notices, Volume 37 issue 12 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^pdf(244.61 KB) 



We propose a new extension to the purely functional programming language Haskell that 
supports compile-time meta-programming. The purpose of the system is to support the 
algorithmic construction of programs at compile-time.The ability to generate code at 
compile time allows the programmer to implement such features as polytypic programs, 
macro-like expansion, user directed optimization (such as inlining), and the generation of 
supporting data structures and functions from existing ... 



Keywords: Meta programming, templates 



Sequencing XML data and guerv twigs for fast pattern matching 
Praveen Rao, Bongki Moon 

March 2006 ACM Transactions on Database Systems (TODS), volume 31 issue l 
Publisher: ACM Press 
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Full text available: ^ pdf(582.09 KB) Additional Information: full citation , abstract , references , index terms 

We propose a new way of indexing XML documents and processing twig patterns in an 
XML database. Every XML document in the database can be transformed into a sequence 
of labels by prufer's method that constructs a one-to-one correspondence between trees 
and sequences. During query processing, a twig pattern is also transformed into its Prufer 
sequence. By performing subsequence matching on the set of sequences in the database 
and performing a series of refinement phases that we have dev ... 

Keywords: XML indexing, prufer sequences, twig query processing 

24 Advanced XML technologies and a p plications: Consistently updatin g XML documents | 
<g> using incremental constraint check gueries 
^ Bintou Kane, Hong Su, Elke A. Rundensteiner 

November 2002 Proceedings of the 4th international workshop on Web information 
and data management WIDM '02 

Publisher: ACM Press 

Full text available: *g) pdf(399.07 KB) Additional Information: full citation , abstract , references , index terms 

When updating a valid XML document, an efficient yet light-weight mechanism is needed 
to determine if the up-date would invalidate the document. Towards this goal, we 
developed a framework called SAXE, we first analyzed the constraints expressed in XML 
schema specifications and establish constraint rules that must be observed for an XML 
document to conform to a given XML Schema. We then classify the rules as relevant for a 
given update case, that is, we show the minimal set of rules that must be ... 

Keywords: XML schema, XML update, XQuery 



25 Differential Deserialization for Optimized SOAP Performance 
Nayef Abu-Ghazaleh, Michael J. Lewis 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
'05 

Publisher: IEEE Computer Society 

Full text available: l fg pdf(399.83 KB) Additional Information: full citation , abstract , index terms 

SOAP, a simple, robust, and extensible protocol for the exchange of messages, is the 
most widely used communication protocol in the Web services model. SOAP's XML-based 
message format hinders its performance, thus making it unsuitable in high-performance 
scientific applications. The deserialization of SOAP messages, which includes processing of 
XML data and conversion of strings to in-memory data types, is the major performance 
bottleneck in a SOAP message exchange. This paper presents and evalu ... 

26 Type inference for unique pattern matching 
Stijn Vansummeren 

May 2006 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 28 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(467.95 KB) Additional Information: full citation , abstract , references , index terms 

Regular expression patterns provide a natural, declarative way to express constraints on 
semi structured data and to extract relevant information from it. Indeed, it is a core 
feature of the programming language Perl, surfaces in various UNIX tools such as sed and 
awk, and has recently been proposed in the context of the XML programming language 
XDuce. Since regular expressions can be ambiguous in general, different disambiguation 
policies have been proposed to get a unique matching strategy. We ... 
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Keywords: Pattern matching, XML, disambiguation policies, programming languages 



27 Flexible consistency checking 

Christian Nentwich, Wolfgang Emmerich, Anthony Finkelstein, Ernst Ellmer 
January 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 12 Issue 1 
Publisher: ACM Press 

Full text available- fgl pdf(1 94 MB) Addition al Information: full citation , abstract , references , citings, index 
. jAj • terms 

. The problem of managing the consistency of heterogeneous, distributed software 
engineering documents is central to the development of large and complex systems. We 
show how this problem can be addressed using xlinkit, a lightweight framework for 
consistency checking that leverages standard Internet technologies, xlinkit provides 
flexibility, strong diagnostics, and support for distribution and document heterogeneity. 
We use xlinkit in a comprehensive case study that demonstrates how design, impl ... 

Keywords: CASE tools, consistency management, constraint checking, multiple 
perspectives 



28 Document analysis: NCL 2.0: integratin g new concepts to XML modular languag es !j| 
A Heron V. O. Silva, Rogerio F. Rodrigues, Luiz Fernando G. Soares, Debora C. Muchaluat 
^ Saade 

October 2004 Proceedings of the 2004 ACM symposium on Document engineering 
DocEng '04 

Publisher: ACM Press 

Full text available: ^ pdf(243.02 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents the main new features of Nested Context Language (NCL) version 
2.0. NCL 2.0 is a modular and declarative hypermedia language, whose modules can be 
combined to other languages, such as SMIL, to provide new facilities. Among the NCL 2.0 
new features, we can highlight the support for handling hypermedia relations as first-class 
entities, through the definition of hypermedia connectors, and the possibility of specifying 
any semantics for a hypermedia composition, using the con ... 

Keywords: NCL, SMIL, XConnector, XTemplate, composition template, framework for 
parsing and processing XML, hypermedia connector 



29 XML: XML screamer: an integrated approach to high performance XML parsing. 
va lid ation and deserialization 

Margaret G. Kostoulas, Morris Matsa, Noah Mendelsohn, Eric Perkins, Abraham Heifets, 
Martha Mercaldi 

May 2006 Proceedings of the 15th international conference on World Wide Web 
WWW '06 

Publisher: ACM Press 

Full text available: ^] pdf(303.88 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes an experimental system in which customized high performance XML 
parsers are prepared using parser generation and compilation techniques. Parsing is 
integrated with Schema-based validation and deserialization, and the resulting validating 
processors are shown to be as fast as or in many cases significantly faster than traditional 
nonvalidating parsers. High performance is achieved by integration across layers of 
software that are traditionally separate, by avoiding unnecessar ... 

Keywords: JAX-RPC, SAX, XML, XML schema, parsing, performance, schema 
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30 Database session 6: XML: Light-weight xPath processing of XML stream with 
deterministic automata 
Makoto Onizuka 

November 2003 Proceedings of the twelfth international conference on Information 
and knowledge management CIKM '03 

Publisher: ACM Press 

Full text available* 153 pdf(579.76 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Several applications based on XML stream processing have recently emerged, such as 
those for air traffic control and the selective dissemination of information (SDI). Their 
common need is to- process a large number of XPath expressions in continuous XML 
streams at high throughput.This paper proposes four techniques for XPath expression 
processing based on Deterministic Finite Automata (DFA) for two purposes: to improve 
the memory usage efficiency of the automata and to support the processing of b ... 

Keywords: XPath processing, automata, selective dissemination of information, 
streaming XML 



31 Integrating information extraction and automatic hyperlinking 

Stephan Busemann, Witold Drozdzynski, Hans-Ulrich Krieger, Jakub Piskorski, Ulrich Schafer, 
Hans Uszkoreit, Feiyu Xu 

July 2003 Proceedings of the 41st Annual Meeting on Association for Computational 
Linguistics - Volume 2 ACL '03 

Publisher: Association for Computational Linguistics 

Full text available: ^| pdf(232.65 KB) Additional Information: full citation , abstract , references 

This paper presents a novel information system integrating advanced information 
extraction technology and automatic hyper-linking. Extracted entities are mapped into a 
domain ontology that relates concepts to a selection of hyperlinks. For information 
extraction, we use SProUT, a generic platform for the development and use of multilingual 
text processing components. By combining finite-state and unification-based formalisms, 
the grammar formalism used in SProUT offers both processing efficiency ... 

32 Toward an eng in eeri n g d iscipline for grammarware 
Paul Klint, Ralf Lammel, Chris Verhoef 

July 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 3 
Publisher: ACM Press 

Full text available- pdf(710 42 KB ) Additional Information: full citation , abstract , references , citings, index 
^ ! terms 

Grammarware comprises grammars and all grammar-dependent software. The term 
grammar is meant here in the sense of all established grammar formalisms and grammar 
notations including context-free grammars, class dictionaries, and XML schemas as well 
as some forms of tree and graph grammars. The term grammar-dependent software 
refers to all software that involves grammar knowledge in an essential manner. 
Archetypal examples of grammar-dependent software are parsers, program converters ... 

Keywords: Grammarware, automated software engineering, best practices, generic 
language technology, grammar-dependent software, grammars, language processing, 
metamodeling, model-driven development, parsers, software evolution, software 
transformation 
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33 XML query and programming languages: XJ: facilitating XML processing in Java 
Matthew Harren, Mukund Raghavachari, Oded Shmueli, Michael G. Burke, Rajesh 
Bordawekar, Igor Pechtchanski, Vivek Sarkar 

May 2005 Proceedings of the 14th international conference on World Wide Web 
WWW '05 

Publisher: ACM Press 

Full text available: f B pdf(293.50 KB) Additional Information: full citation , abstract, references, citings, index 
l£ - H ^ terms 

The increased importance of XML as a data representation format has led to several 
proposals for facilitating the development of applications that operate on XML data. These 
proposals range from runtime API-based interfaces to XML-based programming 
languages. The subject of this paper is XJ, a research language that proposes novel 
mechanisms for the integration of XML as a first-class construct into Java™. The design 
goals of XJ distinguish it from past work on integrating XML support into ... 

Keywords: Java, XML, language design 



34 Document creation I: Creating structured PDF files using XML templates 
Matthew R. B. Hardy, David F. Brailsford, Peter L. Thomas 

October 2004 Proceedings of the 2004 ACM symposium on Document engineering 
DocEng '04 

Publisher: ACM Press 

Full text available: fg|pdf(1 66.87 KB) Additlonal Information: full citation, abstract , references , citings , index 
™ , terms 

This paper describes a tool for recombining the logical structure from an XML document 
with the typeset appearance of the corresponding PDF document. The tool uses the XML 
representation as a template for the insertion of the logical structure into the existing PDF 
document thereby creating a Structured/Tagged PDF. The addition of logical structure 
adds value to the PDF in three ways: the accessibility is improved (PDF screen readers for 
visually impaired users perform better) media options a ... 

Keywords: PDF, XML, logical structure insertion 



35 Columns: Surfin g the net for software en g ineering notes 
Mark Doernhoefer 

September 2002 ACM SIGSOFT Software Engineering Notes, volume 27 issue 5 
Publisher: ACM Press 

Full text available: "Q pdfd.67 MB ) Additional Information: full citation 



36 Document reuse and semantics: Towards a semantics for XML markup 
^ Allen Renear, David Dubin, C. M. Sperberg-McQueen 

V November 2002 Proceedings of the 2002 ACM symposium on Document engineering 
DocEng '02 

Publisher: ACM Press 

Full text available' fiEl pdf(72 89 KB) Additional Information: full citation , abstract , references , citing s, index 

: terms 

Although XML Document Type Definitions provide a mechanism for specifying, in 
machine-readable form, the syntax of an XML markup language, there is no comparable 
mechanism for specifying the semantics of an XML vocabulary. That is, there is no way to 
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characterize the meaning of XML markup so that the facts and relationships represented 
by the occurrence of XML constructs can be explicitly, comprehensively, and mechanically 
identified. This has serious practical and theoretical consequence ... 

Keywords: SGML, XML, knowledge representation, markup, semantics 



37 Using Javadoc and XML to produce API reference documentation 
Donald M. Leslie 

October 2002 Proceedings of the 20th annual international conference on Computer 
documentation SIGDOC '02 

Publisher: ACM Press 

Full text available: fi a P df(623.29 KB) AdditionaI Information: full cit ation, abstract, references, citings, index 
^ terms 

The creation of API reference documentation and its integration into larger documentation 
sets present a number of challenges. This paper explores a strategy for using Javadoc, 
the primary mechanism for generating Java API documentation, in conjunction with an 
XML infrastructure, to improve the quality of API reference material and its integration 
into product documentation sets. 

Keywords: API documentation, HTML, Javadoc, XML, XSL stylesheets, XSLT, doclets, 
document transformation 



38 Software and document engineering: Supporting document and data views of source 
code 

Michael L. Collard, Jonathan I. Maletic, Andrian Marcus 

November 2002 Proceedings of the 2002 ACM symposium on Document engineering 
DocEng '02 

Publisher: ACM Press 

Full text available- pdf(162 30 KB) Additjonal Information: full citation , abstract , references , citings , index 
^ ! terms 

The paper describes the use of an XML format to store and represent program source 
code. A new XML application, srcML (SouRCe Markup Language), is presented. srcML 
presumes a document view of source code where information about the syntactic 
structure is layered over the original source code document. The resultant multi-layered 
document has a base layer of all the original text (and formatting). The second layer is 
the syntactic information, derived from the grammar of the programming language, ... 

Keywords: XML, abstract syntax tree, markup language, program analysis, source code 



39 Web mining, tools, and pe rformance eval uation: D esign and performance evaluation Qjj 

^ of a web-based multi-tier federated system for a catalogue of life 

^ Xuebiao Xu, Andrew C. Jones, W. Alex Gray, Nick J. Fiddian, Richard J. White, Frank A. Bisby 

November 2002 Proceedings of the 4th international workshop on Web information 
and data management WIDM '02 

Publisher: ACM Press 

Full text available: ^ pdf(74.06 KB) Additional Information: full citation , abstract , references , index terms 

In the SPICE (SPecies 2000 Interoperability Co-ordination Environment) project, we are 
designing and evaluating a web-based multi-tier federated system, intended as a scalable 
infrastructure for a globally distributed federated database of biological knowledge. It is 
designed to harness specialist expertise on classification of individual groups of organisms 
to form a 'catalogue of life' of high taxonomic quality, and to solve problems of 
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heterogeneity, scale and component database unreliability ... 

Keywords: biodiversity informatics, caching, federated information system, multi-tier 



40 Traversal of object structures; Specification and Efficient Implementation 
Karl Lieberherr, Boaz Patt-Shamir, Doug Orleans 

March 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 2 
Publisher: ACM Press 

Full text available: « pdf(333.93 KB) Additional information: full citation , abstract, references , citings , index 
^ terms , review 

Separation of concerns and loose coupling of concerns are important issues in software 
enginnering. In this paper we show how to separate traversal -related concerns from other 
concerns, how to loosely couple traversal -related concerns to the structural concern, and 
how to efficiently implement traversal-related concerns. The stress is on the detailed 
description of our algorithms and the traversal specifications they operate on.Traversal of 
object structures is a ubiquitous routine in most types ... 

Keywords: Aspect-oriented programming, Low of Demeter, adaptive programming, class 
graphs, object graphs, strategy graphs, structure-shy software 
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